TSTP Solution File: ALG293^5 by cvc5---1.0.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : cvc5---1.0.5
% Problem  : ALG293^5 : TPTP v8.1.2. Released v4.0.0.
% Transfm  : none
% Format   : tptp
% Command  : do_cvc5 %s %d

% Computer : n019.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Wed Aug 30 16:09:12 EDT 2023

% Result   : Timeout 299.84s 300.15s
% Output   : None 
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem    : ALG293^5 : TPTP v8.1.2. Released v4.0.0.
% 0.00/0.14  % Command    : do_cvc5 %s %d
% 0.14/0.35  % Computer : n019.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit   : 300
% 0.14/0.35  % WCLimit    : 300
% 0.14/0.35  % DateTime   : Mon Aug 28 05:17:28 EDT 2023
% 0.14/0.35  % CPUTime    : 
% 0.21/0.48  %----Proving TH0
% 0.21/0.49  %------------------------------------------------------------------------------
% 0.21/0.49  % File     : ALG293^5 : TPTP v8.1.2. Released v4.0.0.
% 0.21/0.49  % Domain   : General Algebra (Domain theory)
% 0.21/0.49  % Problem  : TPS problem from PU-LAMBDA-MODEL-THMS
% 0.21/0.49  % Version  : Especial.
% 0.21/0.49  % English  :
% 0.21/0.49  
% 0.21/0.49  % Refs     : [Bro09] Brown (2009), Email to Geoff Sutcliffe
% 0.21/0.49  % Source   : [Bro09]
% 0.21/0.49  % Names    : tps_1208 [Bro09]
% 0.21/0.49  
% 0.21/0.49  % Status   : Unknown
% 0.21/0.49  % Rating   : 1.00 v4.0.0
% 0.21/0.49  % Syntax   : Number of formulae    :    6 (   0 unt;   5 typ;   0 def)
% 0.21/0.49  %            Number of atoms       :   11 (  11 equ;   0 cnn)
% 0.21/0.49  %            Maximal formula atoms :   11 (  11 avg)
% 0.21/0.49  %            Number of connectives :  100 (   1   ~;   0   |;  19   &;  62   @)
% 0.21/0.49  %                                         (   2 <=>;  16  =>;   0  <=;   0 <~>)
% 0.21/0.49  %            Maximal formula depth :   19 (  19 avg)
% 0.21/0.49  %            Number of types       :    2 (   1 usr)
% 0.21/0.49  %            Number of type conns  :   11 (  11   >;   0   *;   0   +;   0  <<)
% 0.21/0.49  %            Number of symbols     :    5 (   4 usr;   1 con; 0-2 aty)
% 0.21/0.49  %            Number of variables   :   35 (   0   ^;  22   !;  13   ?;  35   :)
% 0.21/0.49  % SPC      : TH0_UNK_EQU_NAR
% 0.21/0.49  
% 0.21/0.49  % Comments : This problem is from the TPS library. Copyright (c) 2009 The TPS
% 0.21/0.49  %            project in the Department of Mathematical Sciences at Carnegie
% 0.21/0.49  %            Mellon University. Distributed under the Creative Commons copyleft
% 0.21/0.49  %            license: http://creativecommons.org/licenses/by-sa/3.0/
% 0.21/0.49  %------------------------------------------------------------------------------
% 0.21/0.49  thf(a_type,type,
% 0.21/0.49      a: $tType ).
% 0.21/0.49  
% 0.21/0.49  thf(cP,type,
% 0.21/0.49      cP: a > a > a ).
% 0.21/0.49  
% 0.21/0.49  thf(cR,type,
% 0.21/0.49      cR: a > a ).
% 0.21/0.49  
% 0.21/0.49  thf(cL,type,
% 0.21/0.49      cL: a > a ).
% 0.21/0.49  
% 0.21/0.49  thf(cZ,type,
% 0.21/0.49      cZ: a ).
% 0.21/0.49  
% 0.21/0.49  thf(cPU_X239_pme,conjecture,
% 0.21/0.49      ( ( ( ( cL @ cZ )
% 0.21/0.49          = cZ )
% 0.21/0.49        & ( ( cR @ cZ )
% 0.21/0.49          = cZ )
% 0.21/0.49        & ! [Xx: a,Xy: a] :
% 0.21/0.49            ( ( cL @ ( cP @ Xx @ Xy ) )
% 0.21/0.49            = Xx )
% 0.21/0.49        & ! [Xx: a,Xy: a] :
% 0.21/0.49            ( ( cR @ ( cP @ Xx @ Xy ) )
% 0.21/0.49            = Xy )
% 0.21/0.49        & ! [Xt: a] :
% 0.21/0.49            ( ( Xt != cZ )
% 0.21/0.49          <=> ( Xt
% 0.21/0.49              = ( cP @ ( cL @ Xt ) @ ( cR @ Xt ) ) ) )
% 0.21/0.49        & ! [X: a > $o] :
% 0.21/0.49            ( ? [Xt: a] :
% 0.21/0.49                ( ( X @ Xt )
% 0.21/0.49                & ! [Xu: a] :
% 0.21/0.49                    ( ( X @ Xu )
% 0.21/0.49                   => ( X @ ( cL @ Xu ) ) ) )
% 0.21/0.49           => ( X @ cZ ) ) )
% 0.21/0.49     => ! [X: a > $o,Xz: a] :
% 0.21/0.49          ( ? [Xx: a] :
% 0.21/0.49              ( ! [Xx_23: a] :
% 0.21/0.49                  ( ! [X0: a > $o] :
% 0.21/0.49                      ( ( ( X0 @ Xx )
% 0.21/0.49                        & ! [Xz0: a] :
% 0.21/0.49                            ( ( X0 @ Xz0 )
% 0.21/0.49                           => ( X0 @ ( cL @ Xz0 ) ) ) )
% 0.21/0.49                     => ? [Xv: a] :
% 0.21/0.49                          ( ( X0 @ Xv )
% 0.21/0.49                          & ( ( cR @ Xv )
% 0.21/0.49                            = Xx_23 ) ) )
% 0.21/0.49                 => ? [Xy: a] : ( X @ ( cP @ Xy @ Xx_23 ) ) )
% 0.21/0.49              & ? [Xz_2: a] : ( X @ ( cP @ ( cP @ Xx @ Xz ) @ Xz_2 ) ) )
% 0.21/0.49        <=> ? [Xx: a] :
% 0.21/0.49              ( ! [Xx_24: a] :
% 0.21/0.49                  ( ! [X0: a > $o] :
% 0.21/0.49                      ( ( ( X0 @ Xx )
% 0.21/0.49                        & ! [Xz0: a] :
% 0.21/0.49                            ( ( X0 @ Xz0 )
% 0.21/0.49                           => ( X0 @ ( cL @ Xz0 ) ) ) )
% 0.21/0.49                     => ? [Xv: a] :
% 0.21/0.49                          ( ( X0 @ Xv )
% 0.21/0.49                          & ( ( cR @ Xv )
% 0.21/0.49                            = Xx_24 ) ) )
% 0.21/0.49                 => ( X @ Xx_24 ) )
% 0.21/0.49              & ? [Xx_26: a] :
% 0.21/0.49                  ( ! [Xx_25: a] :
% 0.21/0.49                      ( ! [X0: a > $o] :
% 0.21/0.49                          ( ( ( X0 @ Xx_26 )
% 0.21/0.49                            & ! [Xz0: a] :
% 0.21/0.49                                ( ( X0 @ Xz0 )
% 0.21/0.49                               => ( X0 @ ( cL @ Xz0 ) ) ) )
% 0.21/0.49                         => ? [Xv: a] :
% 0.21/0.49                              ( ( X0 @ Xv )
% 0.21/0.49                              & ( ( cR @ Xv )
% 0.21/0.49                                = Xx_25 ) ) )
% 0.21/0.49                     => ? [Xy: a] :
% 0.21/0.49                        ! [X0: a > $o] :
% 0.21/0.49                          ( ( ( X0 @ Xx )
% 0.21/0.49                            & ! [Xz0: a] :
% 0.21/0.49                                ( ( X0 @ Xz0 )
% 0.21/0.49                               => ( X0 @ ( cL @ Xz0 ) ) ) )
% 0.21/0.49                         => ? [Xv: a] :
% 0.21/0.49                              ( ( X0 @ Xv )
% 0.21/0.49                              & ( (/export/starexec/sandbox2/solver/bin/do_THM_THF: line 35: 26278 Alarm clock             ( read result; case "$result" in 
% 299.84/300.15      unsat)
% 299.84/300.15          echo "% SZS status $unsatResult for $tptpfilename"; echo "% SZS output start Proof for $tptpfilename"; cat; echo "% SZS output end Proof for $tptpfilename"; exit 0
% 299.84/300.15      ;;
% 299.84/300.15      sat)
% 299.84/300.15          echo "% SZS status $satResult for $tptpfilename"; cat; exit 0
% 299.84/300.15      ;;
% 299.84/300.15  esac; exit 1 )
% 299.84/300.16   cR @ Xv )
% 299.84/300.16                                = ( cP @ Xy @ Xx_25 ) ) ) ) )
% 299.84/300.16                  & ? [Xz_3: a] :
% 299.84/300.16                    ! [X0: a > $o] :
% 299.84/300.16                      ( ( ( X0 @ Xx )
% 299.84/300.16                        & ! [Xz0: a] :
% 299.84/300.16                            ( ( X0 @ Xz0 )
% 299.84/300.16                           => ( X0 @ ( cL @ Xz0 ) ) ) )
% 299.84/300.16                     => ? [Xv: a] :
% 299.84/300.16                          ( ( X0 @ Xv )
% 299.84/300.16                          & ( ( cR @ Xv )
% 299.84/300.16                            = ( cP @ ( cP @ Xx_26 @ Xz ) @ Xz_3 ) ) ) ) ) ) ) ) ).
% 299.84/300.16  
% 299.84/300.16  %------------------------------------------------------------------------------
% 299.84/300.16  ------- convert to smt2 : /export/starexec/sandbox2/tmp/tmp.yWrJJOlfih/cvc5---1.0.5_26082.p...
% 299.84/300.16  (declare-sort $$unsorted 0)
% 299.84/300.16  (declare-sort tptp.a 0)
% 299.84/300.16  (declare-fun tptp.cP (tptp.a tptp.a) tptp.a)
% 299.84/300.16  (declare-fun tptp.cR (tptp.a) tptp.a)
% 299.84/300.16  (declare-fun tptp.cL (tptp.a) tptp.a)
% 299.84/300.16  (declare-fun tptp.cZ () tptp.a)
% 299.84/300.16  (assert (not (=> (and (= (@ tptp.cL tptp.cZ) tptp.cZ) (= (@ tptp.cR tptp.cZ) tptp.cZ) (forall ((Xx tptp.a) (Xy tptp.a)) (= (@ tptp.cL (@ (@ tptp.cP Xx) Xy)) Xx)) (forall ((Xx tptp.a) (Xy tptp.a)) (= (@ tptp.cR (@ (@ tptp.cP Xx) Xy)) Xy)) (forall ((Xt tptp.a)) (= (not (= Xt tptp.cZ)) (= Xt (@ (@ tptp.cP (@ tptp.cL Xt)) (@ tptp.cR Xt))))) (forall ((X (-> tptp.a Bool))) (=> (exists ((Xt tptp.a)) (and (@ X Xt) (forall ((Xu tptp.a)) (=> (@ X Xu) (@ X (@ tptp.cL Xu)))))) (@ X tptp.cZ)))) (forall ((X (-> tptp.a Bool)) (Xz tptp.a)) (= (exists ((Xx tptp.a)) (and (forall ((Xx_23 tptp.a)) (=> (forall ((X0 (-> tptp.a Bool))) (=> (and (@ X0 Xx) (forall ((Xz0 tptp.a)) (=> (@ X0 Xz0) (@ X0 (@ tptp.cL Xz0))))) (exists ((Xv tptp.a)) (and (@ X0 Xv) (= (@ tptp.cR Xv) Xx_23))))) (exists ((Xy tptp.a)) (@ X (@ (@ tptp.cP Xy) Xx_23))))) (exists ((Xz_2 tptp.a)) (@ X (@ (@ tptp.cP (@ (@ tptp.cP Xx) Xz)) Xz_2))))) (exists ((Xx tptp.a)) (and (forall ((Xx_24 tptp.a)) (=> (forall ((X0 (-> tptp.a Bool))) (=> (and (@ X0 Xx) (forall ((Xz0 tptp.a)) (=> (@ X0 Xz0) (@ X0 (@ tptp.cL Xz0))))) (exists ((Xv tptp.a)) (and (@ X0 Xv) (= (@ tptp.cR Xv) Xx_24))))) (@ X Xx_24))) (exists ((Xx_26 tptp.a)) (and (forall ((Xx_25 tptp.a)) (=> (forall ((X0 (-> tptp.a Bool))) (=> (and (@ X0 Xx_26) (forall ((Xz0 tptp.a)) (=> (@ X0 Xz0) (@ X0 (@ tptp.cL Xz0))))) (exists ((Xv tptp.a)) (and (@ X0 Xv) (= (@ tptp.cR Xv) Xx_25))))) (exists ((Xy tptp.a)) (forall ((X0 (-> tptp.a Bool))) (=> (and (@ X0 Xx) (forall ((Xz0 tptp.a)) (=> (@ X0 Xz0) (@ X0 (@ tptp.cL Xz0))))) (exists ((Xv tptp.a)) (and (@ X0 Xv) (= (@ tptp.cR Xv) (@ (@ tptp.cP Xy) Xx_25))))))))) (exists ((Xz_3 tptp.a)) (forall ((X0 (-> tptp.a Bool))) (=> (and (@ X0 Xx) (forall ((Xz0 tptp.a)) (=> (@ X0 Xz0) (@ X0 (@ tptp.cL Xz0))))) (exists ((Xv tptp.a)) (and (@ X0 Xv) (= (@ tptp.cR Xv) (@ (@ tptp.cP (@ (@ tptp.cP Xx_26) Xz)) Xz_3))))))))))))))))
% 299.84/300.16  (set-info :filename cvc5---1.0.5_26082)
% 299.84/300.16  (check-sat-assuming ( true ))
% 299.84/300.16  ------- get file name : TPTP file name is ALG293^5
% 299.84/300.16  ------- cvc5-thf : /export/starexec/sandbox2/solver/bin/cvc5---1.0.5_26082.smt2...
% 299.84/300.16  --- Run --ho-elim --full-saturate-quant at 10...
% 299.84/300.16  --- Run --ho-elim --no-e-matching --full-saturate-quant at 10...
% 299.84/300.16  --- Run --ho-elim --no-e-matching --enum-inst-sum --full-saturate-quant at 10...
% 299.84/300.16  --- Run --ho-elim --finite-model-find --uf-ss=no-minimal at 5...
% 299.84/300.16  --- Run --no-ho-matching --finite-model-find --uf-ss=no-minimal at 5...
% 299.84/300.16  --- Run --no-ho-matching --full-saturate-quant --enum-inst-interleave --ho-elim-store-ax at 10...
% 299.84/300.16  --- Run --no-ho-matching --full-saturate-quant --macros-quant-mode=all at 10...
% 299.84/300.16  --- Run --ho-elim --full-saturate-quant --enum-inst-interleave at 10...
% 299.84/300.16  --- Run --no-ho-matching --full-saturate-quant --ho-elim-store-ax at 10...
% 299.84/300.16  --- Run --ho-elim --no-ho-elim-store-ax --full-saturate-quant...
% 299.84/300.16  % cvc5---1.0.5 exiting
% 299.84/300.16  % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------